Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization
نویسندگان
چکیده
algebraic systems” (translated by G. J. Tee), Computer Science Dept., Stanford University, Stanford, Calif., Tech. Rept. CS24, 1965. [291 N. Sato and W. F. Tinney, “Techniques for exploiting the sparsity of the network admittance matrix,’’ IEEE Trans. Power and Apparatus, vol. 82, pp. 944-950, December 1963. I 3 O 1 W. F. Tinney and J. W. Walker, “Direct solutions of sparse network equations by optimally ordered triangular factorization,” this issue, p. 1801. S. Parter, “The use of linear graphs in gauss elimination,” SIAM Rev., vol. 3, pp. 119-130, April 1961. [321 D. Bree, Jr., “Some remarks on the application of graph theory to the solution of sparse systems of linear equations,” thesis, Dept. of Math., Princeton University, Princeton, N. J., May 1965. ‘’’I A. Orden, “Matrix inversion and related topics by direct methods,” in Mathematical Methods for Digital Computers, A. Ralston and H. S. Wilf, Eds. New York: Wiley, 1960, ch. 2. [341 F. B. Hildebrand, Introduction to Numerical Analysis. New York: McGraw-Hill, 1956. 1351 C. G. Broyden, “A class of methods for solving nonlinear simultaneous equations,” Math. Comp., vol. 19, pp. 577-593, October 1965.
منابع مشابه
Encoding LDPC Codes Using the Triangular Factorization
An algorithm for encoding low-density parity check (LDPC) codes is investigated. The algorithm computes parity check symbols by solving a set of sparse equations, and the triangular factorization is employed to solve the equations efficiently. It is shown analytically and experimentally that the proposed algorithm is more efficient than the Richardson’s encoding algorithm if the code has a smal...
متن کاملScalable Parallel Algorithms for Solving Sparse Systems of Linear Equations∗
We have developed a highly parallel sparse Cholesky factorization algorithm that substantially improves the state of the art in parallel direct solution of sparse linear systems—both in terms of scalability and overall performance. It is a well known fact that dense matrix factorization scales well and can be implemented efficiently on parallel computers. However, it had been a challenge to dev...
متن کاملA high performance two dimensional scalable parallel algorithm for solving sparse triangular systems
Solving a system of equations of the form Tx = y, where T is a sparse triangular matrix, is required after the factorization phase in the direct methods of solving systems of linear equations. A few parallel formulations have been proposed recently. The common belief in parallelizing this problem is that the parallel formulation utilizing a two dimensional distribution of T is unscalable. In th...
متن کاملHybrid Sparse Linear Solutions with Substituted Factorization
We develop a computationally less expensive alternative to the direct solution of a large sparse symmetric positive definite system arising from the numerical solution of elliptic partial differential equation models. Our method, substituted factorization , replaces the computationally expensive factorization of certain dense submatrices that arise in the course of direct solution with sparse C...
متن کاملPreordering and symbolic factorization for reduction of fill-ins in LU decomposition of large sparse matrices
Linear systems arise in large-scale scientific and engineering calculations. In many cases, coefficient matrices tend to be very large and sparse. Given a system of linear equations, direct solutions can be obtained using Gaussian elimination. The paper describes the application of the Gaussian elimination method in conjunction with reordering algorithms. Our main goal is to present an overview...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009